package alogrithm;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;

/**
 * @author lbw
 * @version 1.0
 * @date 2021/10/19 11:00
 */
public class MaxNum {
    public String solve(int[] nums) {
        // write code here
        // 全部转换成字符串,后序排序时更好处理
        List<String> list = new ArrayList<>();
        for (int i : nums) {
            list.add(i + "");
        }
        // 进行比较, 尝试将两个字符串拼接, 谁拼接后的结果大谁排在前面
        list.sort((o1, o2) -> {
            return (o2 + o1).compareTo(o1 + o2);
        });
        if (list.get(0).equals("0")) {
            return "0";
        }
        StringBuilder sb = new StringBuilder();
        for (String s : list) {
            sb.append(s);
        }
        return sb.toString();
    }
}
